A review of fractality and self-similarity in complex networks
نویسندگان
چکیده
We review recent findings of self-similarity in complex networks. Using the box-covering technique, it was shown that many networks present a fractal behavior, which is seemingly in contrast to their small-world property. Moreover, even non-fractal networks have been shown to present a self-similar picture under renormalization of the length scale. These results have an important effect in our understanding of the evolution and behavior of such systems. A large number of network properties can now be described through a set of simple scaling exponents, in analogy with traditional fractal theory. r 2007 Published by Elsevier B.V.
منابع مشابه
Metabolic networks are almost nonfractal: a comprehensive evaluation.
Network self-similarity or fractality are widely accepted as an important topological property of metabolic networks; however, recent studies cast doubt on the reality of self-similarity in the networks. Therefore, we perform a comprehensive evaluation of metabolic network fractality using a box-covering method with an earlier version and the latest version of metabolic networks and demonstrate...
متن کاملFractality and self-similarity in scale-free networks
Fractal scaling and self-similar connectivity behaviour of scale-free (SF) networks are reviewed and investigated in diverse aspects. We first recall an algorithm of box-covering that is useful and easy to implement in SF networks, the so-called random sequential box-covering. Next, to understand the origin of the fractal scaling, fractal networks are viewed as comprising of a skeleton and shor...
متن کاملFractal and multifractal analyses of bipartite networks
Bipartite networks have attracted considerable interest in various fields. Fractality and multifractality of unipartite (classical) networks have been studied in recent years, but there is no work to study these properties of bipartite networks. In this paper, we try to unfold the self-similarity structure of bipartite networks by performing the fractal and multifractal analyses for a variety o...
متن کاملLink Prediction using Network Embedding based on Global Similarity
Background: The link prediction issue is one of the most widely used problems in complex network analysis. Link prediction requires knowing the background of previous link connections and combining them with available information. The link prediction local approaches with node structure objectives are fast in case of speed but are not accurate enough. On the other hand, the global link predicti...
متن کاملFractal Space and Time - Sources of Nonlinearity in Drug Elimination
This paper is concerned with a new idea in the area of pharmacokinetics, namely the concept of fractality in both spatial and temporal domains. Physiological fractality is due to both the architecture of organs of drug elimination such as the vasculature of the liver and the timedepende nt processess that exhibit self-similarity. Both diffusion on branched and porous media and chemical kinetics...
متن کامل